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CLAIMS 



What is claimed is: 
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1. A method comprising: 
receiving a ^serial data stream; 

sampling eachXdata unit in the data stream N times to 
obtain multiple data samples per data unit; 

detecting edge \transitions between adjacent data samples; 

and 

selecting a data\ sample representative of the current 
data unit based on the\ location of edge transitions over the 
current and previous data cycles and the location of the ideal 
data sample to perform data recovery. 

2. The method of claim \l wherein the selected data sample is 
determined by the edge transition in the previous or current 
data cycles which is closest to the ideal data sample. 
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3 . The method of claim 1 wherein the N samples per data unit 
are taken at different locations along the cycle of each data 
unit. 



1 4. The method of claim 1 wheiein the ideal data sample is 

2 within the current data unit cyO^le and N samples from the 

3 previously selected data sample, 



1 5. The method of claim 1 wherein\ select ing the data sample 

2 includes, 

3 selecting the data sample to life in the direction of the 

4 mid-point between the detected edge transition and the next 

5 expected edge transition and a distance of N-l, N, or N+l 

6 samples from the previously selected da^a sample, whichever is 

7 closest to the mid-point. 
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The method of cla\m 1 wherein selecting a data sample 

2 based on the location ot edge transitions over two data cycles 

3 includes selecting a dat^L sample based on 2*N consecutive data 

4 samples across the current data unit cycle and the previous 

5 data unit cycle, 



1 7. The method of claim l\ wherein if no edge transitions are 

2 detected the selected data \sample is the ideal data sample. 
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8. The method of claim 1 wherein if only one edge transition 
is detected, that edge transition determines the next selected 
data sample. 

9. The method of claim 1 wherein if multiple edge 
transitions are detected and all correspond to the same data 
sample, then that data sample is\ selected. 

10. The method of claim 1 wherein if multiple data edge 
transitions are detected and they Correspond to different data 
samples, then the selected data sairyple is the ideal data 
sample . 



1 11. The method of claim 1 further comprising: 

2 maintaining a list of the M previous selected data 

3 samples, where M is an integer value. 

1 12. The method of claim 1 wherein in selecting the data 

2 sample, as between two equally likely data sample locations, 

3 the data sample location most recently selected in previous 

4 cycles is chosen. 



1 13. An apparatus comprising: 

2 a sampling device to sample each data u\iit of a serial 

3 data stream N times at different points in e^ch data unit, 

4 where N is an integer value; 
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an edge detector coupled to the sampling device to detect 
edge transitions between consecutive Aata samples; and 

a selection controller coupled /to the edge detector to 
receive the outputs from the edge detector and select a data 
sample to represent the current data unit according a 
predefined decision algorithm forf data correction employing 
the current and previous data ui/it cycles and the ideal 
current data sample. 
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14 . The apparatus of claim 1/5 wherein the ideal current data 
sample is located within the/ current data unit cycle and N 
samples from the selected d£ta sample in the previous data 
unit cycle. 

15. The apparatus of claim 13 wherein the value of N is six. 

16. The apparatus of c/Laim 13 wherein the selection 
controller selects the/data sample corresponding to the edge 
transition in the previous or current data cycles which is 
closest to the ideal /current data sample. 



1 ju 17. The apparatus of claim 13 wherein the selection 

2 controller selects/the data sample to lie in the direction of 

3 the mid-point between the detected edge transition and the 

4 next expected edge transition and a distance of -1, 0, or +1 

5 samples from the/ ideal data sample location, whichever is 

6 closest to the mid-point. 

1 18. The apparatus of claim 13 wherein if no edge transitions 

2 are detected /by the edge detector, the selection controller 

3 selects the /ideal data sample location to obtain the data 

4 sample. 



1 19. The apparatus of claim 13 wherein if only one edge 

2 transition is detected by the edge detector then the selection 
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3^^^> controller selects a sample which l/es in the direction of the 

4 mid-point between the detected edge transition and the next 

5 expected edge transition and a distance of -1, 0, or +1 

6 samples from the ideal data samjyLe location, whichever is 

7 closest to the mid-point. / 

1 20. The apparatus of claim IB wherein if multiple edge 

2 transitions are detected by /the edge detector and all 

3 transitions correspond to ttie same data sample, then the 

4 selection controller selects that data sample as the next data 

5 sample. / 

1 f a j 21. The apparatus of c/laim 13 wherein if multiple data edge 

2 '^j transitions are detect/fed by the edge detector and they 

3 correspond to different data samples, then the selection 

4 jlgj controller selects t/he data sample corresponding to ideal data 

5 ^ sample location. / 

1 O 22. The apparatus of claim 13 further comprising: 

2 f|J a storage device to maintaining a list of the M previous 

3 ^ selected data simples, where M is an integer value. 

& / 

1 23. The apparatus of claim 13. wherein, as between two equally 

2 likely data sample locations, the selection controller selects 

3 the data sarirtple location most recently selected in previous 

4 cycles. / 

1 24. A machine -readable medium having one or more instructions 

2 to perform data recovery, which when executed by a processor, 

3 causes the processor to perform operations comprising: 

4 sampling each data unit in a data stream N times, where N 

5 is an/integer value, at different locations along the data 

6 unit/, to obtain multiple data samples per data unit; 

7 / detecting edge transitions between adjacent data samples; 

8 and 
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9 ^j^^ selecting a data sample representative of the current 

10 data unit based on the location of edge transitions over the 

11 previous and current data cycles an# the location of the 

12 ideal current data sample to perform data recovery. 

1 25. The machine-readable mediuyi of claim 24 wherein the 

2 representative data sample is sselected to lie in the direction 

3 of the mid-point between the detected edge and the next 

4 expected edge and yet is adi/acent to, or equal to, the ideal 

5 current data sample location within the current data unit 

6 cycle. / 

1 O 26. The machine -readabLe medium of claim 24 wherein if no 

2 "/m edge transitions are defected the selected data sample 

3 corresponds to the same location as the ideal current data 
i?l / 

4 f|j sample . / 

m / 

1 «r 27. The machine -readable medium of claim 24 wherein if only 

/ 

2 one edge transition is detected, then that edge transition 

3 fIJ determines the ne:tft selected data sample to be a sample which 

4 f=j lies in the direction of the mid-point between the detected 

5 a J=!l edge transition And the next expected edge transition and a 

6 distance of -1,10, or +1 samples from the ideal current data 

7 sample location, whichever is closest to the mid-point. 

1 28. The machine -readable medium of claim 24 wherein if 

2 multiple edge/ transitions are detected and all correspond to 

3 the same data sample, then that data sample is selected. 

1 29. The machine -readable medium of claim 24 wherein if 

2 multiple data edge transitions are detected and they 

3 correspond to different edge transitions, then the selected 

4 data sample is the same as the ideal current data sample. 
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30. The machine -readable iridium of claim 24 wherein selecting 
the data sample, as between two equally likely data sample 
locations, the data sample location most recently selected in 
previous cycles is chosen. 
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